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(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce 
power consumption by clustering gates 
constituting a logic circuit based on the 
difference of their operating voltages and 
connecting the cluster, which is to be 
operated by the lowest operating voltage, 
to the side close to a main output terminal. 

SOLUTION: Assuming that all the logic 
gates are operated by a high operating 
voltage VDDH, first of all, searching is 
performed from one main output terminal to 
a main input terminal. A timing margin Slack 
is found on the assumption that a low 
operating voltage VDDL is applied at the 
met gate (step 2). In the case of Slack > 0, 
fan-out is checked and in the case of Slack 
> 0 even after the VDDL is applied to ail 
the downstream gates, the low operating 
voltage VDDL is applied to that gate. Next, 
when an unsearched gate to be connected 
to that gate exists, all their gate numbers 
are piled up at a stack. The gates to be 
checked are successively extracted from 
the stack, processing is returned to the 
step 2 and similar processing is performed. 
This is repeated until the unsearched gates 
are eliminated and when these gates are 
eliminated, similar processing is performed 
from the next output terminal. 
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13 k i> 1 OOiA^Sg^-i:^ < k 

TS»?n4i«Rcogs2<7)y-hi:tfliis mrffi^2<D 

ay- f tm^.m^m L co^'nt^(DMzm^tix 

[timjS2 3 H5te^2«y-b<7)4-&<fci iota* 
•sn^iirsEiai**? t . twasWr< k t 1 00112 
<r>y- h <rmz v v> 9 #15(1- ^n-c v *4 £ k 
£^®k-rsi*a<ii i (=se«^ffl»-&*)-«&aiii». 

**w5»3r*5»/*-IIIK£fll;l. 4 
W-n-^CO— ^{±, ^.KDY^y-JX^I.Zi.-oX^m^ 

iMztmzti. muit^coh^yjx^izx^xm 
mu^Mzmmzti. mim2cnv : y^=jx9<r>x-n\z 
\t4 vrt-timtthtixii*) . Miemi&t/^2coh 

«J1 3 Kie«osa^-£;btftgraiii88. 

[fS3<JS 5 3 liTSESK 1 WftfmJETfBf&SftsaiSW 
H 1 coy-b kHUI&m2iO|&^mffT'IBt!l§fl^»ffiScO 

SJ2*>y-ni.. 5£*wi«i,z¥'fT*imcomzmwzix 
x i t ^#^k-r&it^)i i (ciBtecoffl^^f& 
amis. 

imxm7 3 mem 1 cnm^max-mm^tL^m^ 
min-y-ht wssn 2 nrnttrnKx-mm s ti& mm 
m2co7-hi±, ziititfz.mzmmLxffifcztL&m 
mcom^m^^mmtm^nizM Lxumz%& <t a k 

[1*^81 ^<kfcloco±A^JSTk^<k 

t> i ^<n^&^ttffiz.tim*tt^Wimm&X'hr> 

T . A* y - F k Etta / - F £4#*>SfI 1 <0«)f«ffiT'|g 

»$*t-i>»o3fUcoy-Fk. Aay-Fkaiay- 

K£ JEWESS 1 OifrftflSJ: 0 iffi^3g2<DiMemffi 
T'fg»$ftS1g^>SS2<7>y-Fk. AlJS-Vtmil 

s-Y£ft*>mm2<?>mftmEEi: o t{s^irS3oiMe 

^T-|«ix&»9ffS 3 coy- F k £ ffiz. . tulBIS 
3<7)y'-hiO^T<7)ai^>'-h*«i. Mie^3c7)y-h 



HuieH2^'-b«7)A^/-b\ Hufe®3^y-h 

S*iTV^4 £ k Sr#mki-^a^^l&a[HlS&. 
[fS^fl 9 3 k fc 1 -5£7)±A^I^ fc , *fc< 

ktlo^StsaS^k. **Lfe«)iafc:«»3nfci(WI 

y- h zmtt:&*&bitffim®&£mt?&iT&x'$> 

fhTSKPgk. 

Hu£±ai^4S8^*^Wld±AliS^^*^T, Bffietfe 

my- h <o&* iz^x i o-^ifiieis 1 wuhi^je 

fBB»Bta»ni, Buiema^- f^ i ~?^mm 2 <r> 
mms^^tz^vz. mimmm&^w-x'tmifj 

«EE*«8E»2wiM«ffit=»jes*i, flirted 5^ 

• x^-/^S:)1f^$=Sr(ttttt'^«ol&ay-hS.t/-?-OA 
I3IB 1 <0»fWJE(c8^-4£ k Sr^rSk-fSffi^t) 

[ i»£jf 1 0 3 mie±ai^»f nmtb 0 . B>na±ai 

1 -orS-om)<zm®.L. ^^^BulB±tii^3iS 

®hzb*mLh~t& msm 9 izmmnmx-'&hitm®. 

113 5J*0r < k 1 1 oco±A^jSS^k , ^ 
< t i, 1 ocoitb^^ k . ^^x^^S(c^^SiX7tt# 

HuEifeay- h<o^»t» 1 coi&f^ff^^^t^*^ 
fcFlS^^-f 5 • x^-y ^ SrSSfi-r^l&aiHlSSSriS 
tH-SSPgk. 

friei&ay- ho^^(cov>-c 1 ^obmibsi 1 
& . mm 1 oiWfREi 0 1>«^ *m 2 cotw 

laaBKWKBrcii. HtrieMay- f^ 1 o^mrie^ 20 

• -y 9 saws § =5: tmtf * cof&ay- h mf*<r>x 
jjm^zmmztLX^&mmy- v\&%s-t&n&*m 
12m 1 ^»#mE^^&c: k sr^mk-r sa^-s-ib 
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as^^tcN^ (N(iocc*a«-ft) ny-hZftLxm 

**u&*»T Lfcft . N Sr 1 -?oiMJo§ -£T R 0 
jK-T^ k £1ff8k-r£i£#il 1 1 izim<rM*-&bitUl 

13] >J?%<bi>l -oVXtco^X^^- 1 , 
4*5r< k t> 1 -3J2Lh«0±IB**Pfc . 
«IWE»"C*->-C. A*y-KfcSMjy-F*»fc* 
l co»«^T«$*i&ffiiSccoS& 1 coy- h fc . A# 
y- F k Hi^J S- F ^»^«rffiSB 1 cOifif^Uff =t 0 tffi 

v>j?s 2 omfmz-cmmzti&mwm 2 coy- f t £ 

ffit. Mdft2coy— FcO-f^Tcoaj^y— Ffi. Mi 
m 2 coy- FcoAJi y- F b m&ltiUW?- Wftifr 

14] ^<ti»l oJiLhcOiA^S^ b . 

^< b i> ioja±o±ai^ffi^t s 

a* y - f t m# y- f £*#^ss 1 cot&fmjt-eiEi&s 

tizmmwrniny-hb. 

a* y - f k m* y- f fc^iJieis 1 co»f«ffi <t 0 
«> «v*i 2 co»#^e -csaft $ frz mm.com 2coy-h 

Mtd± A^SSHHimfffift 1 cO y- h cOA* y - F 4 
BulEm 2 coy- V cOA# y- Ffcg^tU 

mists 1 coy- f <om# y- m**5» 1 »y- h k « 

^5r&Hiffe?fSlcoy— FcoA#y— F, fijKSI2coy- 
F<OA#y-F\ fiie±tli^«?<7)o*>W^Tix*Hc« 

2 coy- F cotB* y- Fte-?-co?ii 2 Of- F k 

s twe^ 2 co y- f co x* y - f 4 tz\t a > 
zzbtmmb fr-emmm® . 

[ If 15] iJ«fir < fc 1 -?]3Lk<0±A*#f fc . 
4*5r< fc i 1 olil±cO±tli^3S^ k . 

a* y - f k as* y- f & J^ss i co&amAvmm^ 
ti&mw&wy-vb. 

xij y - f k m# y- f £j#*>iwfesB i coiMFtff <fc o 
bfiv « 2 <oi&#«ff-eig» sfis mssccosi 2 <oy- h 

fc. 

A#y— Fttn^y— f Sr»*>miam 2 coaf^Ei 0 

k&ffit. 

mieiA^J^iHiiie^ 1 co y- h co A* y- F . h5I a 
^2coy-bcOA^y-H. ffS^3coy-FcOA^jy 

— h'co o *>coivf fiAHcig^i-u 

mim i coy- h- cojn* y- m^cosg 1 coy- f k n 

a^&itfiemicoy-bcoA^y-b'. miem2coy- 

hcoA*y-H. l5IBSS3<oy-KOA*y-H. mifB 

±m*^cod*>cov^-m*Hcg^$ti. 



B5EIS 2 coy— b com* y- H(i-ecom 2 coy- h k ti 

P=S:&mna!&2coy-bcoA#y-h\ i?ie^3coy- 

hcoA^y-F. u^ay^~^<7io*><7)wrtitPiz 

mzm 3 coy- h com* y- vuzom 3 coy- h 1 1± 
s^rs mrteas 3 <oy- 1- coa* y - h * ^{iv-^wn > 

* i k ^wisk^-sfi^^f&aifliifs. 
[iS*H 16] ft 1 <oiM1sttET!Bft£ix£«8lccOffe 
aiHlS8T««^^-Sft 1 cOffi«ik . mffilfi l «i6#mE 

i 0 h^&2cvmi¥m]±x'&znz>mkcomw\B\n 
x-mf&ztih&2cr>mmb. ^coft2co^com^«aco 

im^m 1 7 ] mSBSt l cO^lScotti^UBJcoJ^co^-'Sr 
< k i,-^Bt±mieft2co««cOA^ffi0cO^tcS^^ix 
- k &#®k-fS^«s*«l2lSSo 

[000 1] 

[aKHoM-ria^MMff] a««^*«« 
wco<mnji*im-tz>&mzm-tz>. mz. 

A^a«¥##*«[giS•c'fflv^^^?,^B»«^co/J^$ 
^m^^wmm^mf^^m^fj'mzm-r^ tcor 

[0002] 

[«e*coSW] CMOS@KcoiB««^t±. AS?^*ft 
itc05E^C J: l-NtS'y?' /tV-T'ft 0 . .1 ftti 
EdlO$^-CV^t6#«BE<0 2StJtf?iJ-r^. M««^J$r 
ffijS-fb-r&^kLT. Wlftn&ZTlf&jjmiZbtb 

[00 03] fcki-tf. 02 2 iz^-f 

mmm&zffimmtiitrmiz . #y- b co»#«e 
^iwu^ottr^it ^y s>-y • x^y^^si 

[0004] . f^Hl»c04>T. f<tWU 

x\ fvf-i jjwxizffcix^ft^&ftny—hizitf 

LXcr>*..mvm&*Ttfhc\bii^mX'#>Z>. bZ*> 

-Fcoyv^-yx-^^-tc, DC*2r t R6itfflco^ 
[0005] zzx\ lA/kavn- ^i^Mtfe^^Srco 



{RiSftflE (»f^£EVDDL) X'W>fr-f®8&b» 

[0006] CKOSiti. H+CO/- HN1 J^W P*s. 
A< (KfWEVDDH) CDtZ. VthpSPff*^ 

D D L #l&#ttEE V D D L <Witt9&.V D D H - V t h 

P Ui^tC*?-*^ Nf-V^b^>-^'X^MN1 
Sr^LT. iWfSEVDDH*^VSS(C|ftI^oTDC 

t . a^. DC «a*Wi=flr v U a trr 
(]s<j\sziy/<-?) £j y?~-y^-x%ttHz 

[0 0 07] mW&)%:l"<*t\s3y^-?\Bl8&Zm2 4t,Z 

maw- h izmmztuz-tt <r> p h ^ y 

?MP2, MP3A^-5tV^. Pf- J P*/l'h7>'i' 
X^MP2li Nf-^M^9>>-'X?MN2fc:J:-3T 

MP3ii, ^2iONf-^/H>7>'^X5'MN 5tCi-5 

y^X^MN2. MN3li. i6f^«BEVDDLT16# 

n 3 \z\±-i y^-9i^mn^tvt^h<Dx\ —i;tf*y 

[ 0 0 0 8 ] 3ri5 , iW^mE V D D HT'tt^-riUS&coai 
?JlC, »lft«IffV D D LT»*>-riHlS8£ S^S^LT 

SEft-SHHUtfrV*. HD*>. ttfmEEVDDLTlft^-risl 

v&cdxdpv^ v^vmmnsy d d h « -esi £ ±if 
t>tihtz*b. p^^vvyy'jxwxz&.izxy^- 

[0009] 

3>-A-?(± s DcmS£i£BtT&l3:*:£>££t>oi>0 
ftftJf Ub\ i"</n y<- ?£foXi%Wt 

[ o o i o ] 02 ■z^T.^fitzmmMmzn 
£ y- h t mimi±v d d l z. % y- h 

jg-fSiHc. fi»Mtti, l32 5Wj;9^fllit* J ^ 
iXtz mttW± V D D L y'- h OtiWj k V D D H 
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;b*>. II 2 5 tZ^iWSTii. »I#«EV DDL y — h 
^m^^'«J#«EV D D H y- b- i0A^lt:AI.Si^*jt 

[00 11] \y<JVa>;<;-?(DmM:&fa. *>&9A£ 
=5ry-ry$ • w-ztimt&titb. ^<r>vov 

[0012] immz. ±j&<nim*v(&<mm&*mk 

■rz.tnr>lz%ZtLt:i>(r)X\ -ecoBtfjii, A&«¥#te 

tmm&nmsMijzmjtt&zbX'&z. 
[ooi3] $ tz. zcotiwnm*. 73m*mvmm. 

[00 14] 

fc. **Bfl^»^^f&anilS(i. k*> low 
±A?JiSFf k4*5:< k *> lowifcTO^ffix. A7J 

y- h b tan y- h ^»*>m i wis^mflETiBttSii^ 

Huiem 1 0 t><£V^2^i&#«JETlBt!)$ 

<xS«Stom2^y-hk5:fit^> BUlS^2coy-hW 

•r^T<7)aj7jy-h'<±. tuism 2 oy- i-coxus- k 

SrWStk-rs. 

[ 0 0 1 5 ] X, *^HBo«^^i>-ti-i&a[5IgSS:Sfh-r 
S*ffi{±. ^< k 1. 1 ooiATjffi^fc , b t> 
l oco±aj^js^k . ^-ix^fOHi;«S!$ix^lSiay- 

b. m^&*m?frbmi±Ajjm^fofr'>x. m 
vmmy- hco^ tov^x i o^friem i «ot&f^« 
s * , mm i wi&^^ff i o t> ffiv 4i 2 cosf^stc 

•ett. frteifeay-boioA,Krags2coi!)#«)ESr-^ 
Miei&aisiss^-ciiriB^-f sy^-x^ 

mizttWbxi *(?>mm?- hRx/^coT^m^izmu 
$ nx v 1 1> mm?- V- ^mt&-r h n&kmm, i <mm 
n&tefr&th z. b *<mib-r& . 

[0016] ±^w*a#^t3j;ii{i\ -^W^USS® 
sre«L ^ams&coy-htitij^flE^io-r, 

^ifif^mjET-i&^-ry-hA^^x^'fbL. -e 
w^^x^com^^, ^^dazm^m^msx-mti^-tr 

-hifyXfitLX&UL. UiTm%Uztt.«£tmL 
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fE-ciftawy- b£??x?it Lxmwi2tLZ>. 

[00 17] 

x. mm*mv%tft>wm-&. 

[ 0 0 1 8 ] 01 it. *^BB«r*iJfflLTlSff5^fcy- 
yrv-i ^x^yr-K-fe/^AS i cf-yrco^ft 

£^r0r£>&. I(OLSIf77ll ^ci*Hc3ocO 

7 y^Any -y ? «^?.^|gycr -;?RLl-5 

-feyHWCfi, ^>Jgfr5rT'£>9. ^tf-fc/HWB l-3Ji 
V?n:70 

[0019] £<t)|*l *»BBtc J^ifctWiSWiL^as 
a=Jv9Zm : m-& ; 9>9'2>.v=Jv9BRLl- 
X, v>f ^nTn-tey-^DSP l?co:7/t-#x 
9M. • ^-y^j£ffl-r&*^lcJi. ±lc:^0$iJfflio>?"/ 
7gR^tcJSffl1-S k -5 . 

[00 20] ffl£7v-y 9 RLl-5lZ&fr tLXim 
-&t>-eiElS5-CS> 9.02 tc^J^-T S J: r> lz . 7^/77 

y^RLcO^yyAo^'-y^Jrlf^-rsy-hfi. ^EP 

*LT. l^-«j^n-y?TS>-?T*>.. FWXt-^ 

-?x±<7>& y- h (± , {£&$ti.&K>fm 
ra&y-i-co-gi^^-c. &^mftnj±*5-z& 

[ 0 0 2 1 ] 02 2lZ*-tmx.&ir£Wim\BlfoZm^ 

x . z <r> x o y 9 £ffinmmj}ffimzm.§t-? 

h-Km:Wm$h* ±A^)«T ( i 1 - i 5 ) 

wp < o 1 - o 5 ) tfcur . jo^tm^w^t tth 

Jfr? < o 1 - o 5 ) ^rai7J$ix^fi^^i:^->T 
*>s ±A^^T-^ATt±tB7J«?Ttf0RTi<OHM 
[0022] ^cOiia|51^f*:c7)tttgffiT5:5l^e--r 

ztz<m*wmjj&mt>-rfzMzi±. 5-£t>titz94 $ 
2 2 cr>wmm$w> 'pxmm.-r & <amtfh h. 5 <*> ic . ?b 

mmj]Z&'Hzi-hKtblzii. K/L-r? y^-9<r>im. 



zwt'Mz l , nfraE v d d Lx-mfr-t\mmt 

fc. »^mEVDDLTl!i^-f-|.y-h<?)f*Wi. »f£ 
1EVDDH T-iftf^r h y- h V k Sr^fF t 

[0023] ^-T. @22 Cc-^ ^,^Is]SS t 1 1 ^'<.'r 

*LT02 2O[I18&£fl4c*fU **-f * v9 

£&*l.T^*a»4>, RTkATcOHSrlR^i ttCiO, 
^tatim^X^^ 5 (Slack) 

[ o o 2 4 ] ?-f 5 yy&fttfhtiif (-tftb-bs 1 a 
u>>u syy^^tmfi" (-r^^s 1 ac 

$risc:^:d. Ci<lT'{i^07t^ s oi, o2, o3, 
o4<0-r^-C(Ci3V^T. S 1 ac k^'IEr$)Si>c7)k« 

^-•s,, oi. o2> o3, o4$-i>t~orsr»mzym. 
lx^<. mMmiz^ximmmizfto . 

ff^JkLT(±. S 1 ackiOA^VMIltS^^. X 

[0025] ;;tii > fttotco 1 $rM^'t<7)k-r 
*. o l*>£.»7)Jg^£*:k'oT, ±»StC[6l(tTK)# 
tffiVDDL (0!|i.(f. 3. 3V) CO^ffl^-BTt&ffiSrai 
§??bTV"><„ ^iTtifii^tC. Depth-First-SearchkBf 
{fix*, ^^^rfSltc^k'-j-CiK^Sr^d. SOco^ 
^Tffit:. Breadth-First-Searcht*^. Zixh\i.9'v9 
MMz&*3< tcOT. "Horowitz, Ellis, et al. ; Fund 
amentals of Data Structures in C, Computer Science 

Press, 1994" ^fc-JWW:IS6*ffiW««!B3&<ft*. 

[0026] o lfr^mS&nmWiiKt'&t. y-hG 
8i=ffi^9. y-NG8^«LTI6^«IEVD 
DL£{ft£t*:i§£-<?X G8^y-hSS (D8-»^ 
tffiVDDL) ^It^-ri.. G8(=?tLT»^«!±VD 

d Htfj?-* f>ixT i^fc k £ <oy- haffi ( d 8 

BEVDDH) Idit^Sk. D8-H^^EEVDDL{±A 

02 2^ani{i^«s^L. SJS^^r-f -y ^ ■ 
PflfSrlirr. *LT. -^cO^m. ol*^o4t'COSl 
ack^'S fc* ^ =5rfmif % G 8 V D D H 
£-5-;t£.rka<T'S£k«)TU ^^»^±A*iffi^tC^ 

ttTflSR***)*. G8^y-hS3ifct'r(i. 

D 8 -SmmK V D D L coil $r fll d . 
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[0027] mzta^o<r>iiy-hG5-ch^. 

G 5 IZM LXWHtME V D D L £ h Z fc & 

6. L*>U G5cDaj7JKl2G87c'ttT3:<G9t>«M 

SiVCV**. .rc9J:3&*§£. 5fef G9C»f«ffVD 

DLHxsct htm d frtm^wrtitf %t> 

G 9 RUG 5 lzmtmJ±V DDL* £&Zk 

3 ICDf^JEVD D L *^*>*K»4 G 1 b 

G3<n)£-ht> fcjfeic-fa: -y ? -f&Mz-ouxiiW&Mlz 

[0 0 28] ^(OidCLT. ifr#SJEVDDL£i!t& 
S 1 ack^fltfcS^OSBt 
6. -eUT. SI ack*«fli^5^ ±A^Sg^tcSil 

y— h (cov ^TiE^a z t #t-£ * . 
[0029] nmm&mx^^fztis o . zzxut 
^^^*\±7TvT^h\,zm-&%j&x'$>&. m 

ZtlX^tlif. Ztit>Tffi<Vlr'-h£ftlZffl&L%:lrti 

fctiLli. G8£iS#mj£VDD 
XZ&Zb ifiJbii">X .<XlZG5 ^iftf^UE V DDLf 

y-htfDftfcJi, ifWSVDDHt«lfftSy-Mi 
Ewt G5^ttJ^)W±, GSO^^fG 

9*^LTV>4*>^>. G5Ci#tffiVDDLm 

VDDL£{fti^T£&Wt(£3r£:5:^ 0 

[0030] zcoioiz. $-z.t,titzmmiEiB&\*wmfi, 

-MMBfcVD DL^5x ^— > l^pn 

>±ai*ig^av^. H3t^-r«jt^^s-rs 0 -eo 
ha. ±xt>m^^xtnw7^.^m^)imt tx 

[0031] ( 1 ) ±A^ffi^->ifr^mJEEVD D H# 

y- h ->i&#«Ev ddl tfmteztiz, y 

( 2 ) ±A*«Hf->»ft5«EVDDLjSf«eH*3fl.*y 

( 3 ) ±A^SF->iifWEVD DH*»W§a«y 
±IS ( 3 ) <0^£{J, mmW±VDDLtf&teZt\& 

[0032] ±12 ( 1 ) JbM ( 3 ) «0^-m^fl!ittc 



[0033] Zcr>£ 3 IzLX. -t^Xttftjlffi^frt, 

<7)mm& i umms. vdd v.mit^M^im~r-t s 

b. &&mz^ H3{c^-ri5C la^vyf-yyt'lX 

VDDHCOSEIIIS*^^^, i&f^mEVDDL*^ 

[0034] JjLhcO«l?|(Ss h tCOV *T . H4 fc 

7skL£:£ o tPT—yiHX* 0±t,zftf$,LXtf£>ix& . 
<! Or-y/H::^ ^iy h U £ 3 -zx^m^-^-t 

y— hi>mtzmmZtlX^&iFgfr£7Fr?y j— " 

Visited", 2^*«oy— h&s-a.&ft.Tv^flB&wEi' 

"L/H" *<^J6^ft^^TV^. "Visited" 
ffi(i"No". -CftO. "L/H" «0*3W«±"H" -C*S. 
[0035] OT. j; S39!S¥)llIOi¥*fl^05 

t^Tcoy- h fiK »fmS.V D D H Tttf^ 

f^«JEVDDL2r^7tt(5^t. S 1 a c k Srfttrr 
4 (^f772 ) . Slack>0T'iM(^f77 
3) . 7Ty7^h^fx'/;L (^f7/4) , 7t 

iJtfc^LTfeS 1 ack>0t*M(Xf-y7 
5) . -?"C7)y-h{C(i|W^£EVDDL^^-^i,t^ 
L (^-f>/r6) „ •f-7";K0S^-r47^-/l'h' "Vi 
sited"^ "Yes'\ "L/H" tc" L" S:#§^T'fe<. 
[0036]^!;, Xr--yT7X. ^r<r>y~hc7)XiJ^ 
8c&T&&$m (Visited=No) coy— h^fl^tf^*^ 

y- Y&n -v ~T L&fcf-x -v y— VbLX 

-?-UT. X-r •yr2^MoT|SiatfOX!!a5rfi L 
3 0 *mmcr>y-htfttELZlftltf. Xf779tX 

4*>fc*d*»S:IS^. *>il(£;K-y:rLjtfJE-r£y-h£8S 

^x<r>±&ftt^frh<nmmtfmA,x'\. &t' o 

(Xf 771 1 ) . ^TV\ntf«BKT. SF^' 

aj^fcy-b^swfctcLT. ^y y7-2^iy|5ia^ 

[00 37] t tt. Xf773T'S 1 ac k>0T'3r 
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Villi . Wf- Mcteftfl^EVD D HSr^l) 

(Af-y/l 2) . T-7}V<m.ikth~7 
"Visited"K "Yes". "L/H" fc" H" £«#S»CC'i5 

d*^W^ (Xf771 1 ) . »^i>iitf*ra»T. 

ftMca^o^y-r-SrttmfcLT. XT-,71\zm?) 

[0038] ttt. Xf--yT5T\ 7 7^7**7 r-<7>T 
aW)*"*- h-T^T KIMt^iE V D D L Sr-S-i. S i fc a*T 

fc&£L (^fyri2) . f-y/KOKS"*-*?*- 
"Visited"^ "Yes", "L/H" £" H" £#£S>X/e 

a < . -e lt . x * •■/ ? izn k> ai-r ^£ y- 

■ts y- v zmmmzwcfc-fh (^f^rio).^ 

Zofr*W<. (Xf^ril). ^T^fL{f5ft@|*l 

Mit. W%T)Vtf^)XJ\ (recursive algorithm ) Icj: 
[ 0 0 3 9 3 mScora^^ATii:, xf774(?)7T 

-t. ;i7)7n-f+- Mi. I2 3^xf7r4at;x 

[0 04 0] $£f . Xfy73tS 1 ack>OTJiil 
§^y*-b{Visited=Yes,HA=H) #*. -?-<0y- h CDdJ 

^t-mif. xf772it. ^y-h^aiTj^sMsH- 

•S.*^ (Visited=No) <r)*r—\>1fi&&$his*)£ 5*>Sr 

U X-r>yT2 4T7r>'T'>M>XbtcSil^§. 
LT, Xf7 72 OtMoT|S|tt<OS!!gSrtT3o 
[004 1]Xf-y72 1t, *<Z>y- KOajTJ'MSM 
t5*M^y- h* ! #4L^V^. X-r-y72 5T 

x ? y ? (csx o as-f ^ £ y- b #-^is ->tv^^t*3 

*M-x»m. SgoTV^ixfcf. XTr.yT23T*y- 

hS-f-Sr^-yrL^tc^xy^-r^^y-h^LT^ 

U Xx-y7°24T'7r>'r^h'JXM;SI|LT. X 

x-y7"2o*^^#coKra^ifa. ivix'^aKom-r 
^y-r-s-^tii. c^-f-vc^ yru^y-h 



y-N#^Oii:Tft.5. 

[0042]^ -y 7 ty- r-#92OTa->T V*S:W*L 
T. rwf^-f-VtAi.Kfr^y-hfc^rV'r^ 

b'j^h iz^mz y- h fio-t^r csmke v d d 

[0 04 3] SI ack>0^^ll Xf772 7t'f 

o-tf-y/i^-^-wcA&iti^y- h t ? r >tv y x 

h *ut y- r- iciittfKEV D DL§4x4J: 

^^<0"Visited" 7^-/l-r-'(C "Yes". "L/H" 
\Z" L" 7ry7'/h l JXf6^y7L 

[0 044] X. S 1 ac k>0'C 3 5:V^^tf . Xf-/ 
r28T'7ryT'7hUXh5r7UrLT. X^>y7°l 
2T-?-fD- , f7'^-f->-lCA-&ltB5tf0y- h l3tiiS#Sffi 
VDDH$r-^i.€»h^tv ^"Visited" 
IZ "Yes", "L/H" £"H" Sr»^^T'*5<. -^LT. P< 

[0 04 5] X. Xf 772 0t. »f^HffiVDDH$r 
#i.Sfc^S?it^y-KH/M/L=H) -?-tf0y-bO 
aS7J^Sfi^L-C^I»^^t>. Xf772 8t7ry7 
^Y-VXhZfOTLX. Xf7712TW7;l^- 

fc^L. ^"Visited" 7-f-;WHfc: "Yes'\ "L/H" 
[0046]ia±{i. 9=7XSif2^^X'h^tK 

mz i ixiimw*m<vmmu£zi&fcLx 

l!8<07a-^-v-r-^#SgLT. 3gcO^$rl^H3^- 
V D D M&WSV ^Uff«EV D D L<?)H«aol&f^«E 
[0 04 7] itO^. *y-HCOV^T. H7tC*U 

f-7;W:lt #x>- h »J (z3otfOJRtt^i.^ixT v> 
-TS:*>*>. #y-hOl8S'J£^t^LT. *coy- 
h^ro^^^tLTt^*^*^^-^ — ;H* "Visi 
ted". R^-5-c7)y-h{c4-^^tLTV^«*&tlSK/W 
"L/M/H" 3&«itJ6^»t^*lT^&. "Visited" 
(i"No'\ ti) 1 ), "L/M/H" COtt»ffl(i"H" X'hh. 
[0048] 5t-T. X^yT-3 1 X\ fCTO^ h 
l!)^«EVDDHTlftf^tTV^|,t{R^L3t±f. 

tiS^-oTty-M?. -?-Clcl&fESEVDDL£#;lJti: 
IR^L, S 1 ack^frm-r-i> (Xf'/73 2) . S 1 
ack>0-Cj>tt{f (Xf773 3) . yrVT^Y*: 
fi';m. CICIT-Ji. 5fe-fXx-yr3 4-C\ ttf^ 
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E V D D H WUf % io=SrV d fr&1-x. -y 9 
. i&fl^EV D D MXiiiftf^BEV DDL TlMFt 

fctM^tlH: V DDL ^H-Z.tz b {RSi LT t> S lack> 
0tftS*>if3*>fi7m (^f'y73 5) . SI 
ack>0T'£>fl{£. ^y-MCiiilrfPijEVDDL 
fc-^&fc&JgL (^f»/736). 
67 4—)VY "Visited"tC "Yes". "L/M/H" fc" L" & 

[00493 iWc. xf77-3 7t, *<oy-h<ox* 

^^•r-S*^ (Visited=No) <oy-h*«aq5Ef **» 

0 ry- h^5r -y TLiKK^-x -v?-t^ Y~ Y t 

3 9^7? X * y ? tCK 0 £Kf y- b 

-h^^it^(3l5^-r& (x^-yT^O) . 3q£L& 

[0 0 50] &Lt>. XT773 3TS 1 ac k>0T 
»fWEVDDH*4-i&A»tttffiL'ar»tfU«r«>«r 

[0051 ] 5frf . ««f-hKlf«ffiVDDMJ4 
XJtfc&JtU S 1 ac \c£imt& (Xf775 
3) . S 1 ac k>0TJ>iXtf. 7T>7">hifi7 
?L (Xf7754) . 7T ^T^hcOTSSsoy— h~t 
<Tfc»^«BEVDDMSr^-^!ti:fi^LTt,S 1 ac 
k>0TS>fl{f (^f775 5) . *<oy- hCttlWE 
nJ±VDDMZ5-z.&bik%.L UT775 6) . t 1 - 
7;U9l£St^7 4-/l^h""Visited"lC "Yes". "L/M/H" 

[00 523 iXtC. Xf775 7t\ -?-<9y— NOA7J 

^mwtt&imm (visited=No) w-hw&tet z& 

£?->VtX;y--y?tot* (Xf7758) . Xf776 
OT'y- hM5:^7 7LiiCtfx -y y- h t 

LXWifcth. -£LT. X^yr5 2£MoT|E3«<7>*B ! 

5 9tX?7?JiK, X;yW?KIX 9 tB^-K^ 
L7ty-h#^Ct-C'fc-&. Xf775 8t 



[0053] <>L. XxyT5 9T-^^-y^tC|X0tb-r 

xf773 9^H | ). ^.lx'x? -/?t,z-y—h 

&y-h£&3§**«H::t&rf£ (x^yTMO) . 
•yr3 9TiX9aj-?-y-h#-§-fcJi. ^<7)**v<r»v- 

*>X'#v7Ltzy-h^t%2>. oiO, XT-yT 
3 8TJK-5>7*l,fcy— Mattes. *Jycv 

[0 0 54] £>Lt>. Xf775 3T'S lack>0t 

*&£L (XT776 0) . T-7>V<?>m%-rh7 <~)V 
H "Visited'Hc "Yes". "L/M/H" fc" H" SrS&iiX/C 

fc<„ -et-c. x ? y ?£jk 9 arr^y-h 
jw * y- y zmmmzmz-tz UT7759). 

SStiXfcJ;. ^-f>-CO/U~^->'<7)XT--yT3 9'VM0. 
[005 5] Xf7754^7ry7^^fi7? 

i>. -9-77t— fy^- /urffp. ^<o-9-y/L~^-vtcjt 

-US. l9<OXf7754at) t Xf775 StfOSDSlC 

[00 56] XT775 3TS 1 ack>OT£> 

atf. ^f777 0t. IfftEVDDHmSta 
^$fl^y-h(H/M/L=H) 

LTV%S*»t*3^5:f-x y^-ri»„ &ML"0*5:fm 

xf7 77it, -ecoy-hobiTj^Si^-r-s*^ 

(Visited=No) coy—htfft&t&frZofrZI-x. •■/ 
^^-b#fJf<TX^7 
7izm*- (Xf777 2) . Xx-yT-TS-cy-NS-f- 
£r;K-yrLi*Kyx>y7-r^y-hi:LT!££L. X 
f7774T7T>'7'/V l JXK:tat5. -fLT. 
Xf777 1 (cH^TlpJaiiOJJffilfcffo . 
[0057] 777 IT. ^y-hcDtiiTJ'VffiiSi 
-f&*J^oy-h*»'^SL=3:V^^. Xf777 5t 

y ^ i,zm o ai-r^^ y- h#^-^->T i t- a 

*»Sr^x>y^-T&. gloTV^f. ^f777 3ty- 

h#^^-yrt»:tc^-x-y^i-^.#y-b t lt^s 

L. Xf7774t7T>7'7bWM:f»U > X 

yvr7o*^isi«i7)3!!siS:fi : o <> cii-ev^dKOiu-r 

y- hm^-t f±. ^CO;P-^>"C'^>yTL7^y-b 
S^-cOitT*,!.. oiO. ^f777 2t!K77Lf>; 

y-h#-f-^^t-cS)S 0 

too58]x^-y^ tcy- vm^im^x \ Wttl 

Hf. ^rVT^MiXh^'^L^T'. Xf777 6 
T*. Clc7)-9-7';l'-f->'tcAaiWocoy-Ni;7r>'T'7 
h'JXh (C«^$*Ut y- hO^Tt^iilf^mffiVD D 
M$r^^^frT'. S 1 ack>0T'fc?.*>k'9*^tf 
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n-fh (Xf-/79 5) . 

[0059] S 1 ack>0^ll Xf'y77 7T'f 
<r>*ry"iV-^y\,z\hmffi<F>y- htyr VT*7 1- 'J x 

h lz%tmztitz?- Y- WiiMEVD D Mi^-x. S b 
&JgU ;fc*eD"Visited" y -f-/Wr-*(C "Yes\ "H/M/ 
L" iZ" M" yT>TVbVAb£?V 

tlx&<. zlx. *4 ><n>i<-j->i,zmixmm<7> 

[0060] X. S 1 ack>0X'%:^%t>lL Xr-y 

2\,zm.->X. »#«,EVDDH5r#i.^,i:^-rS. 
[O0611X, Xf7/7 0t. ib#«ffiVDDHSr 

iHij^mutx^hn^izt % xf-yyisx-yryr 

WVXh£7V7LX. iMFSEVDDH2:-5-;L&fc 

(^f77"6 2) . 
[00 62] Xf i-734i:Xf'yr3 5<7>*!Ui{±. If 

T\ Kl^€JEVDDH$r#-x.Si:^$tt^'-brvi 
sited=Yes\ "H/M/L= H") *<Oy- hCOttTJ^i*^ 

»f. Xf778 0t, ift^EEVDDMSr-^-x&t^ 
$fl!^y-h("Visited=Yes'\ "H/M/L= M") #\ -£c0y 
-b^ffi^^LTV^^t'o^T-xy^-rS. Z 
ftiJBRL/ClvflrftfUf, Xf778 1t, W-h 
^ffiTj^^-r^*^ (Visited=No) W-hrflFfc 

hSfmtX^7^l:f* (^T778 2) . 
<y T 8 3 Ty- h S" 5 ? £ # -y 7° t mzj- 17?^^' 
-r-fcLTt£5£U Xf7784t7ryr^h'J^h 
{:S«-f-l». *LT. Xf777 9tcK->TPI*<05aS 

[ 0 0 6 3 ] Xt 7 78 1 T\ -?-<50y- hiOaiTJ^SM 

^■h^mmf- y -m£& t &i xt778 5t 

#»£f-x>y «->TV>ix«\ Xt778 3T'7 ! - 

h ^ -v y l ^tr- x -/ ? -r^ y- r- t lx msz. 

T-yr7 9*^RI«<7)3tQ®5rtTO„ ,H £ 3 9 {f^- 

y- bm^t a. zmv-^-vx-iz vTttiy— h 

m^ZbX'hh. XT->y7"8 2'C^7rL7^ 

[ 0 0 6 4 ] X? 7?K7-'- b#^TS-?TV->&HTl. 
If. ^r^r^hyxh^^LTtcO-C'. Xf778 6 
X\ ^<n^r7)\^—^-V\iZXhmm<r)^-Ybyr>r^ 
V 0 X 1- fc££i£ iTJty- h CO^KX tiftf^«E V D D 
LSr-S-xS^frT-. S 1 ac k>0T$>&A>fc'?#>£ff 

[0 0 6 5] SI ack>0&A,fcr. Xf773 6tf 



co^/u-^yfcA&ittucoy- bbyr vt*j Mix 
M^SH^iiTty- b WitMFlffiV DDL 2r-^i.S 
&5£U **<7)"Visited" "Yes", "H/M/ 

L" iz" L" £ yryT*? r- UX >J 

[0 066] X, X-f-yr7 9T\ iSf£WEVDDH£ 
-5-*. * bmfeZittzy- b ("Visited=Yes , \ "H/M/L= 

h") *», %coy-bcr>\&^tmhx\-itu,i. mio? 

-r-cO" Visited" yj-lVMz "Yes\ "H/M/L" fcl" 
H" £*£jiA/C. ^r^r^bUXbSr^'JTLTti 
< (Xf7788) „ 

[0 0 67] X. Xf /780t. iSf£WEVDDM£ 

£ bm^fltzY- Y ("Visited=Yes\ "H/M/L= 
H") i)K Zny-h<r)8ijj^®MLX^tH£. 09COX 
T>y7°5 2^*). -e<55^{±l!j#mffVDDM*^i.t 

[0068] JJUiti, Depth-First-SearchtDf{fni>^" 
^SriEffltTUS,, gfJcO^TT&tLT, Breadth-Firs 
t-Searchfc ^{fix-?>«a*r6](^ t' -?TVK ^r&Sr*tIffl t 

[0069] WtS. @2 2lZ7K-?m?>--&hititim®8&$: 

fflv >t . asg^u >y 9 ^mmm^mmzmwh-m, 

*Wm$h. ZZX'h. ±A7jS^ (il-i5)« 

jiiTj^ ( o .1 - o 5 ) tz&^x , mmzm^rrfimb 
zhmmzm^mmmmATbL. Axm^izmixz. 
ajTjss^ < o 1 - o 5 ) mx'&jizix&m^tf^mb* 

[0070] c:^aiil^«s^l±#gffiT^?l#ec:i- 

^t^<?i»«7J&^^^ft^. iSf^EEVDDHT 
W)fri-\slffimttb „ i&fmffi V D D Mmfm&TMfr-f 
®&%ffib. IWWffVDDLTtft^-rHlK^Sr. * 
^ Breadth-Fi rst-Searchfc^-o TI2 2 t0ita[l]S5<?)'t' 

[0071] 02 2fc-^x. ^^/clUK^^T 

cotmy-hiK mftw±wDHX'mftLx\,y2>b& 

• nxMVttz x^x^m^m-x-com^mmmmAT 
^■^■nm-^z^xmnmmm 

RTIi^^ sy/H^t LT-^^^il-CV^A^. RT 
hATc^Srro&i.hfci:'). &3L&j)$k : f-X'<r>? -i 5 
>-i/#» (Slack) ^-^ 5 >-y*« 

z<v£tt*m-izmnL*z5k't(?>y-b^<7) 

m£W±ZTl? h Z. b tfX'% hfrbo 
XUMLXU<. ZZ&Tte. Depth-First-SearchtCi 
& ±Ec0^jS b |5] t X'fo t . Breadth-F irst-SearchT- 

[0072] 5t-f. ^BHO^tf). ol. o 2 , o3. o 
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4<0-f<.Tfc:l3VvC. S 1 a c k**jETS>£kcOi:M£ 
oK o2, o3, o4 5-lAto^Wc;5aaL 

comb LTIi, s l ack^^«:Si*M, Xi± 

[0073] ci-cii, mifco lfrflLUft^-r 

Depth-First-SearchTIi, o 1 A»&0IK?)g§8l£fc 
t'o T . ±aUCl4 WT»fWEE V DDL 
£&5ifL-0*<#, Breadth-First-Searchfti. Mffi^J 

ssg^oi, o2. o3, o4\,zm\\y~yfrt>umi-x 

V><. IP*>. ±tti^)S&fol. o2, o3, o4tt« 

mmtx^^y-biou^. y-h&i^-ft-Lxm 
mix^ty-hnu<^. ¥-hZ2~o-frLTmm 

LTH£y-r-£2VOK y~h£3r>ftl,xmWiL 
1 ackcoft-SSrfT^. 

[00743 $t-r, o ifrt>®m>mM,ztz£&t. y 

EEVDDL£flt&L*:i§£-?). G8«y-hIS(D8 
-»SJIVDDL) ^H-*-r&„ G8^*fLT»f« 
l±VDDHtf5-z_t>tLX^tltZcr>-y-hmm (D8- 
iftf^«ffiVDDH) £Jt^&i:, D8-|lMffiVDD 
U2*#<&6. C:c7)D8-lfrfFBffVDDLOffi?-ffl 
we, 02 2cOf§aHIS&^:f*fc^L. SS^^f^7? 

DDL £ Jj-x. & i fc h t WSrt& . 
[0075] %<Dlk* Breadth-First-Search-?}!, 
7Ji|^o2'^&. o2*^0S&<7)SM&3tfc'-Si:. ? 
— Y-G9(,zfc<k?cr)X\ ^ZX\ y-r-G9(c:*fLTi& 
ftffVDDL^MUS^C, H2 2C0f^aiHl^ 
mzML. ffS^^f-f «y? • ^AtiffiZMlXS 1 a 
ck^ftltS. *LT, ±aj*SS?o3. o4CML 
"Cfc. R«tf>»in&fH. y-r-G8, G 

9. G10, G7fcliiME*EVDDL£^-;i£,rfc# 

[00763 mzmmt&y- m±, ±&-nm=f-o 1 , 
o2, o3. o4K, y-hi l^ftLxmmtx^ 

Sy-r-T&S. ^fo^, y-hG5. G2, G6Sr 
ttfttcLT, ifif^«EV DDL L*^£-C0:£ffc<9 
S 1 ackJIHtS. ft, ±tt;W?o4fcy-b£ 
lo^LT^L-C^.S»> i -h{i> i -hG2-C$) l 9. ± 
tU^^F o 2 1 y- b Sr 1 ryft Lxmm LT V M y- b 

[0077] znmzwm* h y- v u . z.&Jim? o 

1. o2. o3. o4H. y-h*2-^Ltaf«U 
TH*y-r-"C**. y-hGl, G3. G 

#<7)S 1 ack^m. 

[0078] He. *o<wcasfrr*y-MdL ±ta^j 



SSfol, o2, o3, o4H. y-bi3->fYLX 

mwtLx^&y-hX'h&. z\<o^, y-bGitm 
tfttmi-hh. ft. »f^«jEVDDH(±^^fL-r. ® 

{m&v D D McTjffij&tfifel L/i y- V cOTSETIi . M 

tm&VD DM*5-Z. t>tl&frf d*W^E*tT0 . 
X. ISfpmffiVDDH<Offi^*J^LJty-h<i0TSEfc 

Depth-First-Search £ |S| tT*& „ 

[0079] &i-'<juzm-t& y- h \,z\±%mm. 

yryT^bcom&hn^<^X\ It^^S 
3:y-HifRtifL-0><. 

[0 080] -ecote*, 01 2£*LfcJ:3£:, 
EVDDH "dfc&*tllI»»**C* &W}tfMK V DDH? 
5X?k. ft^flEVDDM-Ci&^-riniSI^-CfcSi) 
f^JEVDDM^^X^t. «J#mEVDDLTt!)* i -r 
EWMPflT* %>WiftWB. V DDL J? 5* . 

[0081] VXtCMMi> , Depth-First-Search i:|5l« 

#y— m=oivc. miz^LtiXotc^—yjiz* 

±.i,zftf8.LXlrf£>tL& . ioy-y/Wcti, #x>- 

bvi,z3'3<D!g,m ij rz.t,tix^&„ -r&*>*>, #y- 

"Visited", St>'-?-i7)y— h 
tlX^Z. "Visited" ^R8ffi{i"No'\ -C*^. "L/H" 

<rmmmrvr tj>^„ 

[0 082] JJIT, PWSriai 3<07n— >«•# 

BgL^*^iKBB-r-g». xf77i o it, -r^t 

7t±T\ ^^s-^-rp^#^N& 0Tl9J»Ht,-t& . 

XT'y7'l 0 3 X\ b-^;U#-^N CO*gg^coy- h ^ 1 

%<vy-b\,zmfm£yvT>\.**}-z.t>t& 

SL (Xf771 04) , SI ack£fr»-f & (Xf- 
■v7105) . S 1 ac k>0-C£>*U£, 7ry7>?h 
£f-x-y?L (Xf--y7°l 06) . 7 7y77h«Tffi 

<r>y- b-fK.xizmftWENv d LSr-^-i/s t (R^lt 

1 ac k>0"Cftixff (Xf^/l 07 ) . f»f 
-hWi«)f^«JEVDDLSr^-^l)i:^L (Xf'y7 
10 8) , 7^— y/KO^S-fS y < — )VY "Visited"(C 
"Yes", "L/H" iZ" L" Sr»#S,^'fc<. 
[0 083] Xf7710 9t. If— K/U<7)* 

im<^y-ht> i 1f&t&frb'ofr$:1~2.-y7-tZ>. #4 
Xf v71 04(:R-)t, %<r>v<*)\>X<7M 

mmmh. m— u^u&m&coy-b&if&Lft^ 
xf77i i of, ^cou^jvm^+i<oy- 

T7710 ^yU#-§-N+l«oy-htCO 
vvC8S**ft»t* . K;HfN + l cr>y- btflf&l 

[0 084] 4,Lt>. Xf771 0 5tSl ack>0 
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tft£L (XfyTl 12). -r- -?)V<m^th 7 -f 
"Visited" "Yes". "L/H" K" H" 

&frb'ofr£ffi / < (Xf77l0 9) , £>ix(f. Xxy 
/I0 4t:lot, %<7)\s'<)VX'<?>U ! M : &ffl'"rz>« ft— 

? cxf77" 103 i^/Hf-f-N + 1 <r>y- 

[0085] tLi. Xf77107t. 7r^b 

tfX'ZK^Mis. -?-co^-hWiWf«EVDDH€:-§- 
X.Sfc*5tL (Xf-yTl 12). x-TVKOK^-Ti. 
"Visited"*: "Yes". "L/H" IZ" H" 

^l.* i i;3* l 2:P< (Xf771 09) . £>ft«£. X 

is)— is</w&mmcn>¥-hiPi?&L^^%£. x^y 

7110T, P"s^#^-N + 1 <r>1r— Y ijt&teth 

tlot. l^P#^N+l?)y-M^vvtJ£sf?£i^ 
<t§ „ N + 1 b USrV vt§-£. *ft 

l o o 8 6 3 m^ro^i>.-m. xf7rio6« 

d. ^W1)-^P— f-yt3«J55-rS7o-^-A—h?rIll 
4CSt„ ^c^y-n-f-r- Hi, HI 2cr>Xf--vy°l 

0 6 St/ Xf" •/ 71 0 7 ^S^/frf & i>< 7 )T'$)& . 
[00873 Xf771 0 5T'S 1 ac k>0T 

$>tli£\ Xf771 2 0T\ I6#mEVDDH&-9-i.& 
t^£^*t^^-'-h(Visited=Yes,H/L=H) #\ %<r>*f- 

^.mmthwm. (visited=No> <r>y-Y&if&-rz>fr 

mtX^7?t«A (XT7712 2) . XT77 

1 2 3ty-b«?^^77Utf xv^f^^y- 
hfcLTl&eU Xf77124T7Ty7'>h l J^h 
^SITr*. *LT. xf771 20t3M-5TI«im<0^ 

[0088]Xf7ri2 1t. ^-<50^'-b60ai73^ 

5 -ex ? -y ? an o atj-r^# y- h##a>*8H x *> 

t*7*'l:fi7;n. SoTV^Il Xf7712 3 

■Cfg^L. Xf771 2 4T'7 7>'T'>M)XMcai§ 
LT. Xf77120KRi«MS;tT3. «l-t'V> 

Ltz-y-v&nn^tx'hh. xf 77i 22 

[0 0 89 3 X^<y^^y-h#^-*^o-CV^fil 



6X\ zc?>V7j\s-*yizA&Um<7>y-hk7TyT 

DL£5-i.&$kt\rX\ S 1 ac \t>0X'$>2>frk'dfr£ 

[0 0 90 3 SI ac k>03r£>(f. ^T771 2 7T 
-eco^r/W-^-VtCASiSfi^y- hi:7r VT*7 Y 'J 
x h fcSHStifcy- b fcHMMWEEV DDL £ 
fc&JSU ^'"Visited" "Yes". "L/ 

[0 09 1 3 X. SI ack>OT'&^2:<b«\ X^y 
71 28-C7T>'r'>l- , .)Xb£?i;TL-C. Xf77 

1 1 2-c*<oiry/t— f-yizA&wmny-vteimfr 

lEVDDHmSt^L. *<7>"Visited" 7 - 
;t-HtC "Yes". "L/H" {C"H"2rS§^Ti5< . -£ L 

[0 0 92 3 X. Xf77-1 2 0-C. IfrftfMEVDDH 
5-4i.-&t^$^^-h(H/MA=H) *cr>y-h 
•JOtliTJ^ft^LTV^^tCt. Xf77128t77 
yT^h'JXhJ^'JTU, Xr-y7°l 1 
7)V-+ V tZ A h IS M b £ {iMf^ff VDDHS: 
#£Si:£ft5£U ^"Visited" 7-f-;l^H(3"Ye 

s". "l/h" t"H" *4 ><r»v-^-v\,zm. 

•oxmrncvtrnzfto . 

[0 0 93 3 ULtl±. ^5X^*«2S<?3^-C'*>S* 5 . 
Bredth-First-Search *-fflV^*^"Ct. MtC:l^>XtS 

®.mv>*mcomimmzmfet2>z\ti>«ii&x'h&. m 

<?>7v-+\—\-*mm.LX, 3g<7)^-Srl5iHB-r^. 
■T^fe. ffiMl&f^ttEEVDDH. 4>ra«0ift#«JEVD 
D MS.t/ffiV^IW^«ffiV D D LcrtEMMnmftVB.*^ 

[0 0 94 3 Z<?>%>-&. S-t-'-HC^WC. ^>{iO07 

-e<oy- httmzmmztix ^zn^fri^i-? -i —a- 

Y "Visited". RV^W-YiZ^^tLX V^Sffii&« 
El^^l^ "L/M/H" *^JEEo'tt^tLTV->S. "Visited" 
cO*Jfflffl{±"No". T'ftO. "L/M/H" o»ffl«i"H" X'^ 

[00953 wt. Mtm^mnmmim 1 5<07o-f- 

^-bS:#egL^r*^iiBB^S. ife-f. x^-yTl 3 1 
T*. t^T^h* 1 . «Jf£mEVDDH-C'»f£LT^ 
Sfc{S^bfc±f. L^OU^^l^OPS^N^OTiPJ 
Wft-fS (Xf771 32). Xf7713 3t. K 
/U#^N^*^coy-b^loSJ(?L. *<oy-HC 
«rf£«fiEVDDL£-!j-;c*:fcffi£U SlackSrff^ 
-TS Uf77134) . S 1 ack>0-CS>*Uf (X 
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f7 7135) . ^ryr^hSr^-x-y ZZX 
it. MAf'v71 3 6T\ if^ffiVDDH54i5: 

d MXtei&femjE v d d L-nMwsTOfittJpafUf . 

7T>TV h<DTtiH<7>y- b ■r-^.TtCiftfHBEV DDL 
Sr-^/Sfc^LTtS 1 ack>0tl>2 l *'if9A'f 
xy?-f£ (Xf7ri37>, Slack>0tfeil 

Uf77138) , f- T'A^KS-^i^-f-^H " 
Visited" (C "Yes". "L/M/H" fc" L" 
<. 

[0096] &{C. Xy- yT 1 3 9T\ l^/KDifc 
Xf771 4 0T\ »:<7)K^#^-N+ 1 <?}y- 

f 7ri3 3ti->t, uou#^-n + 1 coy- h no 

[0 0 97] iLi. Xf'vTl 3 5TS 1 ac k>0 

A>lSffmE V D D H £ LSrttfitfSr 

-?-£7)5!iai5:. 01 6cD7P-^-\— h£#SSLTf8 
W*. 

[0098] fl«y-htlMWffVDDMH 
£fcfclR5£U S 1 ack^ttttl. (Af'/ri 5 
2). S 1 ack>0-C**Uf, 7rV7 l >hSfx7 
?L (^f'/Tl 56) , yr>T*7b<nT%i(?>y—b 
■f<.X<,zWffim]±VDDLZi§-z_tittemLXi>S 1 a 
c k > 0 X'fotltt (XT77157) „ *coy*- h iZli 

8) . 7—y)V<nW&-?h-7 4-)VY "Visited"tC "Ye 
s\ "L/H" fc" L" £#*5^Ti3<. ZLX. At--/ 
71 3 9^f>|S|«c05!UaSrfl 3 . 
[0 0 99] iLi. Xf'yTl 5 5TS1 ack>0 
YfcWUf. -eoy-Mctilft^ffVDDH^-^^l, 
(Xf'yri 12) . =r-7)Vom&Cth 7 4 
-fib' "Visited"(C "Yes", "L/H" fc" H" £#£2^ 

3 . 

[0 1 00] X, t>Li. Xf'yTl 5 7-C, 7r>T 

^<7)y-hwiift#affivDDH 

4 -)1>Y- "Visited"fc:"Yes\ "L/H" id" H" £ 
<&&A/C&<. *LT. Xfv71 3 9*^|iiai<^!!l 

[OlOll^f-yTl 5 6<07 T^T^hCDf-x y? 



-Mi. mi 6^f"/71 5 6a^f'v71 5 7<D 

[0 102] yfrf. Af771 5 5T'S 1 ack>0T 
£>*Uf. Xf7/1 7 QX\ »f£mffVDDH 

t^s^y- mh/m/l=h) ^y-h^ajTyv 

mtLXUhfr)i : ifrZ1- I .-v7-i-&. WMLX^+ptt 

int. ^f77i 7 it\ *«y-h«aj:tj'\8ag-r& 
(Visited=No) oy-h^^Ttts^t: 3#>£f- 
x>y;7t-l>. -?-coy-h#^^-r^Tx 

- h -y 7° t & |C* x y 9 ^ * y- h t IXWt 
5gU Xf771 7 4T'7T>T'7MJXM;:g£W- 

*. lt . ^t77i 7 1 i,zm^xmn<r>wm$:fi 

3 . 

[oio3]xf77i7K-, -eoy- b^mti^m 
5 xx 9 v rizmo y- h# o t i^s a» 

fa*^^-x-y^i-§ 0 A^TVVfltf. Xf7717 3 

T-y- hs^-^^-y r l&m^-x y i?-r^# y- h t l 

Xf77174t7ry7'>h^M:ti 
LT. xy-yTl 7 0A^|BimcO«M^tf3. <I>IT'V^ 
■5IX0ai-t^#y-h##fc(i:. Cico/V- fy^77 
y- h #-^co liTil.. oSD, Xf77l72 
T*" y 7 1 y- h S-^cO ^ t T$> 4 . 

[ 0 1 0 4 ] ^ ^ y ? ty- h T V 

tf, 7r>-r^hUXh^j5£L/t<7)T', 771 7 
6T\ i0^y;P— f-^HAI-ltHlicoy-ht^rvr 

h 'J x h iz&m $ titz y- b co-t^t izmftns v d 

DMSr#^4*frT. S 1 ac k>0T$>4* i i:a* : 'Sr 

[0 105] Si ack>0^/ill Xf771 77f 
^■co^y;W-^>-tcA4itH5<oy- Ni:7r yr>7 h- >J 
x h $ titz y- b {C{i»)^«JE V DDMHxI. 
t^L,. *^cO"Visited" "Yes" N "H/M 

/L" fc" M" Sr##^-C\ 7T>T*>hVXbZ?V 

[0 1 06 ] X, SI ac k>0t' : SrV^f>(f, Xf7 
7178t7rV7'7h l JX>J:? l J7Lt. Xf v7 

15 2(cMoT. iM«EVDDH*-5-i*fc»Brf 
5. 

[0 1 07] X. Xf7717 0t, t6#fl:JEVDDH 
£-^£££tft£$ftJty-h(H/M/L=H) *>\ -f-tfoy-b 
cOiliTJ^^LTV^ii^-fci, Xf?71 78T7T 
>T*7bVXh£?VTLX. m{m&.VDDHZ5.£ 
$>t&%.-t& (Xf77152) . 

[0 108] Xf771 36tXr?71 3705!ia 
\±,*T7)\'-1-V^—)VX'fsO, Z\0yt7)V-^V\,Zft 
m-Zyv-l-V-bZffll 8lZ7jit<, 5t"f. Xf77 
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179T, iwweev ddh z^-t & t m^tttz y- 

M"Visited=Yes\ "H/WL= H") # s %<F>¥-Y<F>%-)) 
^U^44>i:3^fx7m. ISMIX^* 
Vtlli. Xf ?7 18 0T. iJ#«BEVDDM^-^xS 
fc&5e£:h.rt:y-M''Visited=Yes , \ "H/M/L=M") 

<r>y- hcr>\b^mfcth%.mk (vi S ited=No) <?>y- 

2) , Xf 7T1 8 3Ty-hf^77L»:tf i 
v^-r^#y-ht LTf&gU Xf77184t7T 

[0109] xr- »ri8it. **>y-h<oiMj A *» 

5 T'X * y ? l=K 0 tfi^£ y- h #^#8 o T V ^ *> 
t'o*>S:fx77n. 8h»TV>*lfcf. Xf771 8 3 

?y— h#-f-j^77LMcfx ■/ y- b t l 

Tt&gU Xf771 8 4T-7r>'T'>b'Jxh{cSlit 

■^KOait^^-hSfklJ, c:w-fyW77 
L^y-h#^c0^fcT*$>S„ Of). Xf7718 2 

tjk v y Ltz y~ b b Tfo h . 

[01L01X? -y h##*^^TV^{ttl 
{£ , 7 r >-T*> h'JX b*^j£L*:<7yt\ Xf77 1 8 

DL£-5-i.&#:fK\ Slack>0T'MM3M 

[0111] SI ack>0^r^,(f, Xf771 3 6T 
J tW7)\s-+>i l zXZ>fcffi<F>¥- bb?r >TV b 'J 

x b izsmznti y— b wmim&v ddl m-z. h 

i&SU ^*CD"Visited" 7 i—lVYtiL "Yes'\ "H/M 
/L" tc" L" 5r#^aAT\ 7r VT-7 h 'JX U 

[0 1 1 2] X, Xt-vTI 7 9X\ ift#«ffiVDDH 
h tmfcZtltcy- b ("Visited=Yes" , "H/M/L= 
H") fi^JOy 
-h ^"Visited" 7 4—>VY\Z "Yes". "H/M/L" fc" 
H" £m%&A,T, yryTVbVxb&fVTlXii 
< (Xf77188) „ 

[0 1 1 3] X. Xy--/T180X\ SMffVDDM 
^thb fcfcZtlfz-y- b ("Visited=Yes" . "H/M/L= 

m") zny-bcv&jj'KmmLXK^tiii. i^xf 

771 5 2^9. *<F>mimim&.VDVMifiii-z_ti 
[0114] »#«ffiVDD LtTJfflfi. *%BJ$-jgffl-t 



tffVDD L<7>fiiL{±. ^-f 5>^$lJ^^)1|/i^HT'. 
r (VDDLy-b#*T£0ii»«7J^filJMM) x (VDDL^ 

my-bmwx'<r>mmmjimma.i wievd 

D L#ffiWl<;riR^J3;i"A# < -3u rvDDL^- 
Mcffi&SiiafflStj (±. i#tffVDDL««ffI*5 
«{m{fSv^Ji:'^<^S. Cixfi. S&fFtJEEVDDL 
Wmftllf <SV >t3 fc'VDDLy- b <OjI3£#A# < & 0 . ? 

(c<<^.S^i6T'S>S. Jilh*^, rvDDL>-'-h#ft:-C 

W) j OlSli. VDDL^O^b^^VDDHWFScOi:'^*^ 

[0115] ±fB^a* 5 «At^:SVDDLc7)ffl$:|||^(cS< 
46&^{i. ^i^tcLTffd. i&fE«JEEVDDLc7>ffi 
^ . *) ^.*I^Ti6#^ffV D D H £ "9 ii>-L^o(K< f&£ 
*^BJ«0lHlSS«^^^;^fC. r (VDDL y— 

b&ftX'c?>mmtti<7)nmm.nmL y-btzm&zti 

tfcL 01 g^L^id^^^'fcO. »#mJEEVD 
DLSr»#«JEVDDHc01/2 $>tz*)lzm.^&b. I? 

[0116] *^^7°o-fe -y^mm-^ nmz&m 
■thM&izii^ ±Mm^mz^0)$3i*t\\z_&zb 

lz£<omzmWmt>£W2iL&ZbtfTZ&. HP^>. -r 

Wm®nc?i±&±^\,Z7y^tfWLtthixX\^. Zcr> 
J: d ^-^tc(±. UKfi-a >si-?bLxm2 4 t^-f 
HSS^fild^Ot. H2 0^L^J:d=5rU"<.^ny 
J <- 9 b v >y f-Sr 5 >y ^ x Ltz r l^^;^^«S^5 •/ 

StSlgi:. t&^UEVDDL^ijf^EVDDHt^ 

[0 117] ;«K;«ii^t7 7fli »fP«E 
VDDHTiftf1^&7-yiHgg8LH£H;tT^&. 5-y 

^yA'-?i2, I 3a^&o-c^So -tLT. -e<?) 
*7Hi, ^iOiMEVDDH-c-j&fFrS-r ^n-^ 
I 4coA77t;^$tt. -f I 4<7)ti}^*^ai^ 

5yyx^MN4tJ:-:tMl/'gH:M$n. ffcfr 
ti N f-V^/p h^yyX^MN 5 liZX ~> TSIU'OW: 

4, MN5I1 i&f^EVDDL-C^!)^t. 
IffVDDL TftfW * y- h CO aj^ff^t: i T ^j- y 
^7-fl>*\ Nft^l' h7yy'X^MN5 \,Z\H »<. 
-?tfmihtlX^Z<7)X\ ~J]&*yLKbZ\t®Jj 
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[0 118] Wo$.X*t>%<^ 02 O^-wrtV^tl-^m 

mm? v^mwrnsNv d L#«i&£*i.i>y- mc 
ddl i) i $ : $&£ti& y— HH.ta^m-mizm"r^ii.x 

li. 7t«7-yJ-tmfL>tiX^Z>tZ*>lzL1)*mz.*^ 

[o 1 1 9 1 mizmsiz^-rm^mmt. w 

MffVDD H*ifit*&$ix& y- b fc»#fl;£EVD D L 

[0120] ^m^^r^hcom^m^m^. a 2 

[0121] mx-a. 6mmzm3co®g%w9mzti 
t^i»„ miw\Ri%v : m2co9iR2i,zmimmvD 

DH?7X?im*-&.X$>tl. SS3cr>#|R3. !&4<D*lJ 
R 4 5 ffM R 5 Ki&f£®E V D D L ? 7 X ? 

iMtcfcfu me^nRetzu^juay^-^tm^-i. 
-t*fcfi»U ±*^W4^2<?)?ijR2^T4i{c{aS 

[ 0 1 2 2 ] 02 1 \,z5K$)^9-yVA TV t^sSJJ, 

2o«ai*^®«^/]N§ < s-hix^mx-foh. *cr> 
ioli % K/i^3y/^-^co^SixTV^®6co^jR 
6£HHvt. X?y?-V ■ -tJW&FHzli. iM^^E 
VD D HXteiMt^EVD D Lc0M^-*«0^Sr«*& 

tinfJ: < . mas ^ 4 y« 1 rxwmzn LX 1 #T"JS. <0 

■ wzm^&m&izimvx . mm^jyofttiim 



[0123] tol^tl ^X/l^tf^tf^KSrS h 
H^fctM. *>U »f^«ffiVDDH2ilXi6#«E 

V D D L CO 2 mMtf&frtZ C M O S BBS * -f T *? Y 

■fhmz, x?yy-Y ■ ^aim-nHzm^msN 

ZtL&y-hZmWt&lSr&lzli. «*TMb7 
y s J*9\±. frcoXolzftmiztih. CMOS0SST' 

ti. »lfWffiVDDH*^$ixi,y-hC0P^^^ 

h?y-yx?i,i. m&v^iumQ.t lt»i^«evdd 

ffVD D L*^i^§tl.§y— hc0Pf-v^ h 7 yvx 
ajR^XA^fflt UTIM^EEVDD Ltfij-th 
jxtzN*73DVmzi&f8Ll$i\h. ^oMS. 
tfm&tnv* zixb2W®&P1- j r*>VY7yi;z.? 

[0 124] CiUlttLT. m2HZ7ji-t^-yuA 
rVh-frSX-lt, xfyy—Y ■ *)V<D\r>0)j\\<,zi&$L 
Zti&hyyiSxflt^ tfr^WffiVDDHX«i»f^«E 

V D D L cr>Wtli>— *<7)^T'»# L . ^x;L<Sft{i|n|— 

[0 1 25] X, ClcOidSrWT^l-CD. «^(p] (ro 
w Ufa) colESTfi. fi-^SS^"=5r-l.^<Sffl:*rfi]tc^ 

[0 126] mz^ 02 HZ^-t^-yUA T*7h 

ii. xfyy—Y-kDVX'h&itOtLtzti*. •y-hru 
[0127] ±ie. ftwconwrnrnx'te. 2-o<r>mtch 

3«^tLhcoi&^mE 2. 5V, 3. 

3 vat/ 5 v ) sra a ifr^tc t . **ys<^«jt(i^{= 

x?<7>&*}t<z^ * omziKK mim&x-mfr^y- b * 
??x?itLxm%iL. aTFmiz&xiz&mLx. * 

*>-ry- h * * 5* * ft Lxmwtttufx v ^ . 

[0 128] ttcZbtz, 5-z.t>trt:i%im®8fc?)f>\-m 

iz. immms&titmizmftmKVD d i^x-m^w 

«*0-HBfWEVDDH*Ti«it-caj*-r4*»i 

»#«£EVDDL^5x^rtcoy-h*^ii:sf. nam 
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[0 129] 

imi ] a us. *#KB*wfflL"c»w-*<ifcy-hr 
irEfriTFt? <t -/isV "visited", %.rf*coy—hiz 

^^ixTV^&^mEP^ "L/H" I^HSf 
-7>££*rr0-C£>a„ 

[05] Depth-First-Search^fi^T, tSf^flffVDD 
H*»fW£EVDDLfc»#»x.4«ra<0^-f 

[06] Depth-First-Search^MoT. fftf^UEVDD 
H £»tf2tJEVD D U2gg= SJtaScOlf TVW-f-i" 
Srsfrf 7 a— f-v - h X'h & . 

[07] #>--r-i, *<oy-FA<Blt:«a»$n"CV^4 
*>53&»**^"7 ^ -yH< "Visited", SlPfcoy- hiZ 

[08] Depth-First-Searchdtfc-oT, Krf£S£VDD 
H £«|<«JEEVD D LX(iKl#«£fcVD D M{C«# 

[09] Depth-First-SearchlC&o-C, ttft^UEVDD 

[010] Depth-First-Search JC^-dT , Rjf^JEVD 
D H £ Wii¥W± V D D NUcB # & Jt&ScO-trTVU-^- 

[011] Depth-First-SearchtC^T, t&f^EEVD 

d h imi¥^&v d d Lxumim]±.v d d Mizmz® 
[01 23 *w%<r>mffimzwm\'zix. m^ms. 

VDDHff)?yX?, mitmi±VDDLcr>7yX?RV 
Iftf^BE v D D M co ^ 7 x ^ =5: 4 c M o s ffl^i) 

[01 3 3 Bredth-First-Search KftoT. Sjfl^ffiV 
D D H SriS^SE V D D L CS£ h Wm<T>X -f V<r> 
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